Lower Bound of Concurrence and Distillation for Arbitrary Dimensional Bipartite 

Quantum States 
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We present a lower bound of concurrence for arbitrary dimensional bipartite quantum states. This 
lower bound may be used to improve all the known lower bounds of concurrence. Moreover, the 
lower bound gives rise to an operational sufficient criterion of distillability of quantum entanglement. 
The significance of our result is illustrated by quantitative evaluation of entanglement for entangled 
states that fail to be identified by the usual concurrence estimation method, and by showing the 
distillability of mixed states that can not be recognized by other distillability criteria. 
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I. INTRODUCTION 

Quantum entanglement is a striking feature of quan- 
tum systems and plays essential roles in some physi- 
cal processes such as quantum phase transitions in var- 
ious interacting quantum many-body systems. Quan- 
tum entangled states are the key physical resources in 
many quantum information processing. An important 
issue in the theory of quantum entanglement is to recog- 
nize and quantify the entanglement for a given quantum 
state. Concurrence is one of the most important mea- 
sures of quantum entanglement For mixed two- 
qubit states, an analytical formula of concurrence has 
been derived [l[. For general high dimensional case, due 
to the extremizations involved in the computation, only 
a few analytic formulas of concurrence have been found 
for some special symmetric states Q- 

To estimate the concurrence for general mixed states, 
efforts have been made toward the lower bounds of con- 
currence. In Ref. Q a lower bound of concurrence that 
can be tightened by numerical optimization over some 
parameters has been derived. In Ref. [9| analytic lower 
bounds of concurrence for any dimensional mixed bipar- 
tite quantum states have been presented by using the pos- 
itive partial transposition (PPT) and realignment sepa- 
rability criteria. These bounds are exact for some special 
classes of states and can be used to detect many bound 
entangled states. In Ref. [lfj another lower bound of 
concurrence for bipartite states has been presented from 
a new separability criterion Ref. 11!]. A lower bound of 
concurrence based on local uncertainty relations criterion 
is derived in Ref. [LJ. T his bound is further optimized 
in Ref. In Refs. [HI, EH the authors presented lower 
bounds of concurrence for bipartite systems in terms of 
a different approach, which has a close relationship with 
the distillability of bipartite quantum states. In Ref. [l6| 
an explicit analytical lower bound of concurrence is ob- 
tained by using positive maps, which is better than the 
ones in Refs. [9|, [10| in detecting some quantum entan- 
glement. The lower bound for bipartite and multipartite 
systems derived in Ref. (l7l Hq are not only analyti- 



cal but also experimentally measurable in terms of local 
measurements on two copies of the quantum state [lj|. 
All these bounds give rise to a good quantitative estima- 
tion of concurrence. They are usually supplementary in 
detecting quantum entanglement. 

In this paper we present a lower bound of concurrence 
which may be used to improve all these existing lower 
bounds of concurrence. Detailed examples are given to 
show the improvement of the lower bounds of concurrence 
in Refs. [I,|l5|. 

Due to the influence of the environment, generally 
maximally entangled pure states could evolve into mixed 
ones. To get the ideal resource for quantum information 
processing, a possible approach is distillation [20|, [2l| . 
Nevertheless operational necessary and sufficient crite- 
rion of distillability has not been found yet. The reduc- 
tion criterion [22j and the lower bound in Ref. [l5j pro- 
vide sufficient conditions for distillability. It turns out 
that our lower bound of concurrence also gives rise to a 
sufficient condition of distillability that may improve the 
existing distillability criteria. 

This paper is organized as follows. In section II, we 
derive a new lower bound of concurrence for arbitrary 
dimensional bipartite state in terms of lower dimensional 
systems. In section III, we show that our lower bound 
may be used to improve all the known lower bounds of 
concurrence with detailed examples. In section IV, as 
an application, we show that our lower bound is a suf- 
ficient condition for distillability of quantum entangle- 
ment. Conclusions are given in section V. 



II. LOWER BOUND OF CONCURRENCE 

Let Ha and Hb be m and n dimensional vector spaces 
respectively. Any pure bipartite state \ip) € Ha <8> Hb 
has the form, 
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where € C, ■ |ay| 2 = 1, is the basis of if ,4 ® 

i?B. The concurrence of |?/>) is given by 

C7(|V» = ^2(1 -tr^), (2) 

where p^ = trB\ip)(ip\ is the reduced density matrix, Ttb 
stands for the partial trace over the space h b uM. it 
can be further written as 



cm) = 2 
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i<k j<l 



The concurrence is extended to mixed state p by the con- 
vex roof C(p) = min X^-PjC(IV'i)) f° r an possible ensem- 
ble realizations p — 

To evaluate C(p), we project high dimensional states 
to "lower dimensional" ones. For a given bipartite m®n 



pure state \ip) in Eq. ([TJ, we define an "s i" (un- 

normalized) pure state \i/i) 8 ® t = Y^hYfjLh ^jlv)' 
1 < s < m, 1 < t < n. We denote the concurrence 
of \ip) s ®t by 
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There are (™) x (™) different s ® t states \ip) a ®t f° r a 
given where (™) and ("J are the binomial coeffi- 
cients. For a mixed state p, we define its "s ® 4" mixed 
states p s ® t = A ® SpA'f ® B\ where A = X)* =i Np)(*pI 
and 5 = Sj g= i \ jq)tiq\> Ks<m, Kt<n. p s ® t has 
the following form, 
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which are unnormalized bipartite s CS t mixed states. 
The concurrence of p s ^ t is defined by C(p s ®t) = 
mhiJ2iPiC'{\^pi)s(g>t), minimized over all possible s ® t 
pure state decompositions of p agli = Y^iPMi) s®t{i>i\, 
with Y,iPi = tr iPs®t)- 

Theorem 1 For bipartite mixed state p £ Ha <8> Hb , 

C 2 ( P ) > c st C 2 {Psm ) = r sm (p) , (5) 

Pst 

where c s t = [{™I 2 ) x i™- 2 )] -1 ' Sp t stands for summing 
over all possible s ® t mixed states, T sf ^ t {p) denotes the 
lower bound of C (p) with respect to the s <S> t subspace. 

Proof. It is straightforward to prove that the concur- 
rence of a pure state \tpi) and the concurrence of |V'i)s®t 
associated to it have the following relation, 

c 2 (|V0) = c st ]Tc 2 (|^W)- 

Pst 

Therefore for bipartite mixed state p = '^2pi\^pi){'^pi\^ we 



have 

C( P ) = mmJ^PiWi)) 



Vc^min^p, ^C 2 (|-0i) 
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where relation x ij) 2 )^ < Y^iQ2j x ij)^ nas been 

used in the first inequality, the first three minimizations 
run over all possible pure state decompositions of the 
mixed state p, while the last minimization runs over all 
s®t pure state decompositions of p s ® t = J2iPi\' t Pi}s<git('4'i\ 
associated to p. □ 
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The lower bound of concurrence of p in Eq. ([5]) is 
given by the concurrence of sub-matrix p s ®f Choosing 
different s and t would result in different lower bounds. 
Generally we have 

Corollary 1 

m n 
s=2 t=2 

where < p st < I, J27=2 YJt=2P^ = 1 - 

Theorem [1] not only provides a lower bound of con- 
currence, but also shows the hierarchy among all the 
concurrence of the lower dimensional bipartite mixed 
states p S ($f The concurrence of to <g> n mixed state p 
is bounded by all the concurrence of the (m — 1) ® (n — 1) 
mixed states associated to p, while the concurrence of the 
(m — 1) ® (n — 1) mixed state is bounded by that of all 
the (m — 2) ® (n — 2) related mixed states, and so on. 

III. LOWER BOUND OF CONCURRENCE 
FROM LOWER BOUNDS 

Thcorem[T]may be used to improve all the known lower 
bounds of concurrence. Assume g(p) is any lower bound 



with < p st < 1, J2T=2J2t=2P^t = !> < q-i < 1, 

E*=i« = L 

Therefore from any existing lower bounds of concur- 
rence gi, i — 1, k, one can get a new lower bound ([7]). 
which satisfies C(p) > max{gi(p), <7fc(/o)}. Next we 
give some explicit examples to demonstrate the improve- 
ment of a given lower bound. 

Let — ^ZjAilzi) be an arbitrary pure state in 
Schmidt decomposition, and f(p) a real- valued and con- 
vex function such that f(\ip}{ip\) < %Yli<j ^i^j f° r an Y 
pure state Then / gives a lower bound of con- 

currence for m ® n (m > n) mixed states p, C(p) > 

' n (n-i) f(p) [10j - In particular, concerning the partial 
transposition related lower bound, we obtain the follow- 
ing lower bound. 

Corollary 2 For any bipartite mixed state p € Ha®Hb, 
C\p) >-^-Y,(\\P^\\-tr(p^ t )) 2 (8) 

^ ' Pst 

= ««®t(p)) 



of concurrence, C(p) > <?(p). Then for a given mixed 
state p, the concurrence of the projected lower dimen- 
sional mixed state p s ®t satisfies 

C(p s ®t) = tr(p s ® t )C ((tr ps^t)' 1 p s ®t) 
> trips^gdtrps^t)" 1 Ps®t)- 

Subsequently 

C 2 ( P ) >c st J2c 2 (p s ®t) 

Pst 

> c st ^2(trp sm ) 2 g 2 ((trp s ® t y 1 p s ® t ). 

Pst 

Here if one chooses p s ®t to be the given mixed state p 
itself, the inequality reduces to C(p) > g(p) again. Gen- 
erally the lower bound g(p) may be improved if one takes 
into account all the lower dimensional mixed states p s ®t- 
In this sense, we say the lower bound T s ®t(p) may be 
used to improve all lower bound g(p). Let gi, i = 1, k, 
be a set of lower bounds of concurrence. From Theorem 
[T] and Corollary 1 we have 

Theorem 2 Let gt be a set of different lower bounds of 
concurrence. For any bipartite mixed state p € Ha®FIb, 



(7) 

I 

where t < s and Ta stands for partial transpose with 
respect to the Hilbert space Ha- 

Combining the result in Ref. we can get another 
lower bound that improves the lower bound in Ref. @ . 

Corollary 3 For any bipartite mixed state p € Ha®Hb, 
C 2 (p) > ^^(maxdlp^H, \\R(p sm )\\)-tr(p s ®t)) 2 

Pst 

= (s®t(p), 

(9) 

where t < s, R(p) stands for the realigned matrix of p. 

The lower bound T s ®t (p) is better than the lower bound 
in Ref. Q, since the latter is just a special case of the 
lower bound Cs®t{p) with s = to, t = n, n < to in the 
Corollary[31 As an example, we consider the mixed state 
go = §(|00) + |ll) + |22))((00| + (ll| + (22|) + (l-p)|33)(33| 
with < p < 1. Its concurrence is C(qq) = |p. The 
lower bound in Ref. [§] gives C 2 (qq) > \p 2 ■ Our lower 
bound shows that ^^(qq) — ^p 2 > |p 2 . 

In the following we highlight the advantages of the 
lower bounds r s(g ,t(p), K s ® t (p) and ( s ®t(p) by detailed 



J 



m n k 

c 2 {p) > ^2 ^2 pst Cst qi ( tr Ps®t) 2 9t ((trp s ®t)~ 1 ps®t) , 

s=2 t=2 i=l P st 
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analysis. First, the lower bound T s ®t{p) is tight since 
the lower bound T2<g>2(p) provides exact value for some 
mixed states. Second, the lower bound T s ® t (p) is strictly 
stronger than the lower bound r(p) in Ref. be- 
cause t(p) is just a special case of our lower bound with 
s = t = 2. Since in two-qubit case, PPT implies separa- 
bility, the lower bound T202 of any PPT entangled state 
p is zero. Therefore in this case T2®2 can not detect any 
PPT entanglement. However, the lower bound r s( g, t and 
Csigit can detect some PPT entangled states for t > 2. 
Example 1. Let us consider the 4 ® 4 mixed state, 

ei=jw a + (l-p)|33)<33| 

with < p < 1, a a = §|^+}<V + I + jv+ + j 
a + = i(|01)(01| + |12)(12| + |20)(20|),a_ = |(|10)<10| + 
|21)(21| + |02)(02|), W+) = ^(|00) + |11) + |22)). The 
state a a is separable for 2 < a < 3, bound (PPT) 
entangled for 3 < a < 4, and free entangled for 4 < 
a < 5 [23[. For PPT entangled case, T2^2(gi) = and 
C 2 {qi) > from the lower bound in Ref. QjjJ. While 
our lower bound gives C 2 (qi) > t 3 ® 3 (qx) > ( 3 ® 3 (qi) > 

5292 (2\/3a 2 — 15a + 19 — 2) 2 , which demonstrates the 
ability of our lower bounds in detecting PPT entangle- 
ment. 

Example 2. For non-PPT (NPT) entangled state 

Q2 = f(|00)(00| + |01)(01| + |02)(02| + |10)(10| 

+ |ll)(ll| + |12)(12|)-f(|00)(12| + |01)(12| 
+ |12)(00| + |12)(01| + |10)(11| + |11)(10|) 
+ V(|22)(22| + |33)(33|), 

(10) 

it can be verified that r 2 ®2(f?2) = and t 3 ® 3 (q2) > 
2 

^3^3(^2) = 54 > 0. Hence t 383 provides a better lower 
bound of concurrence for the NPT entangled state §2- 

We remark that the lower bound K2®2(p) = is equiv- 
alent to T2®2(p) = 0. That is, C(p2®2) = is equivalent 
t° ll/°2®2ll " MP2®2) = for every two-qubit state p2®2 
of p. This is because two-qubit state P2®i is PPT if and 
only if it is separable, i.e. zero concurrence. Therefore 
^2®2 and T2(g)2 could detect entanglement equivalently, 
up to a normalization. They both present sufficient con- 
ditions for distillability of quantum entanglement. Gen- 
erally K2ig)2 can be more easily computed than T2®2- 



IV. LOWER BOUND OF CONCURRENCE AND 
DISTILLATION 

Distillation is an important protocol in improving the 
quantum entanglement against the decoherence due to 
noisy channels in information processing. Theoretically 
anmgn mixed state p is distillable if and only if there 
are some projectors A and B that map the iV-copy state 
p®N Q f p ^ two-dimensional ones such that the state 
A <E) Bp® N A ® B is entangled [2l|. Practically it is quite 



difficult to judge whether an entangled mixed state is dis- 
tillable in general. From our lower bound of concurrence, 
we can derive the following distillability criterion: 

Theorem 3 Any bipartite mixed state p is distillable if 
T2®3(p® Ar ) > for some positive integer N. 

Proof. The conclusion in Ref. [2l| is also true for pro- 
jectors A and B that map the N-copy state p® N to one 
two-dimensional space and one three-dimensional space 
respectively. An m ® n mixed state p is distillable if 
A ® Bp® N A ® B is entangled. This is due to that a 
mixed 2 3 bipartite state p is entangled if and only if 
it is distillable. Therefore if T2®z(p® N ) > for any posi- 
tive integer N, there will exist at least one "2 <8> 3 state" 
from p® N , which has nonzero concurrence. Hence p is 
distillable. □ 

The sufficient distillability condition in Ref. says 
that if T2®2(p® N ) > for a certain positive integer N, 
then p is distillable. Our sufficient condition for distilla- 
bility in Theorem [3] is stronger than the one in Ref. . 
The reason is that if T 2 ® 2 (p® JV ) > 0, then T 2 ® 3 (p® N ) > 0. 
But the converse is not true, since the 2 eg) 2 submatrix 
mapped from the 2 ® 3 state may be not included in the 
states in the bound r 2 ®2- 

For example, let us consider the mixed state Q2 in 
Eq. (fTUjl in example 2. There we have showed that 
T2mi.Q2) = 0. Wc now show that T2®2(£>f N ) = for 
arbitrary positive integer N. To do this we only need to 
prove that all the 2 ® 2 quantum states from gf N are 
PPT for arbitrary positive integer N. From the relations 
g f N = e ® N - 1 g, g 2 and (C ® D) Ta = C Ta <8> D Ta for any 
operators C and D acting on Ha <8> Hb > we have that all 
the principal minors of order 2 from Q2 and Q® N ~ X are 
PPT, therefore all the 2 ® 2 states from gf N are PPT 
and separable for any positive integer N. This implies 
T"2®2(pf N ) = 0. Hence from the sufficient condition of 
distillability in Ref. [l5j], one does not know whether 
the state §2 is distillable. In fact, it is straightforward to 
verify that the state g 2 does not violate the reduction cri- 
terion [22| either, so the reduction criterion can neither 
detect its distillability. 

But from the fact that T 2 ®3(£ , 2) = T 3( g )3 (g2) > 0, we 
can assert that state §2 is distillable. Hence our sufficient 
condition of distillability is strictly stronger than that in 
Ref. 



V. CONCLUSIONS 

In summary, we have proposed a novel method to con- 
struct hierarchy lower bounds of concurrence for arbi- 
trary dimensional bipartite mixed states, in terms of the 
concurrence of all the lower dimensional mixed states ex- 
tracted from the given mixed states. This lower bound is 
no worse than any known lower bounds and may be used 
to improve all the existing lower bounds of concurrence. 
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The lower bound has advantages in detecting PPT en- 
tanglement. Moreover, our lower bound also gives rise 
to a sufficient condition for distillability. This sufficient 
condition is complement to the reduction criterion and 
is strictly stronger than the one in Ref. |l5j. Although 
our lower bound depends on the concurrence of the lower 
dimensional mixed states and no analytical formulas of 
concurrence for the lower dimensional mixed states are 



ready yet, our lower bound still exhibits its excellence in 
entanglement characterization and distillation. 
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